طراحی مدل ریاضی چندهدفه زمان بندی در سیستم تولیدی کارگاهی و حل آن با استفاده از روش فراابتکاری شبیه سازی تبریدی

نویسندگان

حسن رحیمی

دانشگاه تربیت مدرس عادل اذر

دانشگاه تربیت مدرس عباس رضائی پندری

دانشگاه تربیت مدرس

چکیده

چکیده      سیستم تولید «کارگاهی» سیستمی مناسب برای تولید قطعات است و زمان­بندی «کارگاهی» یکی از مؤثرترین شاخص های افزایش بهره وری این سیستم­ها است. در حل مدل­های ریاضی زمانبندی کارگاهی دو هدف، کمینه­کردن بیش­ترین زمان ساخت ( ) و کمینه­کردن جمع وزنی جریمه های زودکرد و دیرکرد کارها (wset)  مدنظر قرار می­گیرد. در این پژوهش مدل ریاضی جدیدی برای رسیدن به هر دو هدف اشاره­شده به­طور هم­زمان از طریق برنامه­ریزی آرمانی (gp) ارائه شده است. مسائل زمان­بندی سیستم­های تولید کارگاهی از نظر پیچیدگی محاسباتی جز مسائل «حل­نشدنی چند جمله­ای سخت» قرار می­گیرند، بنابراین در این مقاله از روش فراابتکاری شبیه­سازی تبریدی برای حل مدل استفاده شده است. به طور معمول در روش­های فراابتکاری از ساختار جواب تک­ارائه ای (خانواده قطعات یا قطعات هر خانواده) استفاده می­شود که باعث کوچک­ترشدن فضای جواب می­شود؛ اما در این پژوهش برای  تعیین ساختار جواب دو­ارائه ای از روش تولید همسایگی ترکیبی، جابه­جایی جهت­دار (dis) در خانواده قطعات و جابه­جایی تصادفی (ris) در قطعات هر خانواده، استفاده شده است. نتایج حل مدل آرمانی زمان­بندی کارگاهی با روش شبیه­سازی تبریدی، کارایی مدل طراحی شده در دست­یابی به آرمان­های مورد نظر را نشان می­دهد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

حل مساله خوشه‏بندی ظرفیت‏دار با استفاده از روش‏های مبتنی بر الگوریتم‏های شبیه سازی تبریدی و ژنتیک

  The Capacitated Clustering Problem (CCP) is a classical location problem with various applications in data mining. In the capacitated clustering problem, a set of n entities is to be partitioned into p disjoint clusters, such that the total dissimilarity within each cluster is minimized subject to constraints on maximum cluster capacity. Dissimilarity of a cluster is the sum of the dissimilar...

متن کامل

ارائه و بهینه‌سازی یک مدل ریاضی چندهدفه مسئله‌یبارانداز تقاطعی با استفاده از الگوریتم‌های فراابتکاری

در این نوشتار یک مدل جدید چندهدفه‌ی بارانداز تقاطعی ارائه‌می‌شود. در مدل ریاضی این مقاله سه هدف کمینه‌سازی زمان کل عملیات حمل‌ونقل، کمینه‌سازی هزینه‌ی حمل‌ونقل، وکمینه‌سازی تعداد دفعات حمل‌ونقل در کل زنجیره‌ی تأمین در نظر گرفته شده است. از آنجا که مسئله‌ی بارانداز تقاطعی متعلق به رده‌ی N‌P-h‌a‌r‌d است و زمان حل مسئله با افزایش ابعاد مسئله به‌شدت افزایش می‌یابد، برای پیدا کردن جواب‌های نزدیک بهی...

متن کامل

طراحی شبکۀ زنجیرۀ تأمین ناب- چابک و ارزشی و حل آن با الگوریتم‌های فراابتکاری چندهدفه

در این پژوهش، مدل برنامه‌ریزی عدد صحیح غیرخطی سه‌هدفه (ناب- چابک و ارزش‌های محوری) به‌منظور بهینه‌سازی زنجیرة تأمین اقلام عمومی ارائه شده و در آن همة پارامترهای توابع هدف و محدودیت‌ها به‌صورت قطعی مدنظر قرار گرفته است. مدل ارائه‌شده سه هدف کمینه‌کردن هزینه‌های حمل‌ونقل، زمان تأخیر در تحویل و عقد و فسخ قرارداد و بیشینه‌کردن میزان چابکی و ارزش‌های محوری را شامل می‌شود. در این مدل به طراحی شبکة زن...

متن کامل

ارائه مدل زمان بندی مقاوم پروژه با منابع محدود و حل آن با استفاده از الگوریتم شبیه سازی تبرید

زمان بندی سهم به سزایی در پیشبرد و موفقیت پروژه دارد. این موضوع همواره یکی از مسائل مورد توجه محققان علوم مدیریت و تحقیق در عملیات بوده است. همچنین ماهیت بسیار دشوار این مسئله، علت دیگری برای توجه زیاد محققان به آن می باشد. بنابراین تکنیک ها و روش های خاصی برای حل این مسائل مطرح شده اند. از سوی دیگر تشدید تحریم ها از سوی بیگانگان به منظور به تأخیر انداختن زمان انجام پروژه ها اهمیت اتمام به موقع...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
چشم انداز مدیریت صنعتی

جلد ۵، شماره ۱۹، صفحات ۰-۰

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023